Claims 

This listing of claims will replace all prior versions and listings of claims in the 
Application. 

Listing of Claims: 

1 . (Currently Amended): A method of streaming data over a network from a first device 
to a second device, the method comprising: 

compressing the data at the first device by finding an index in a lookup table 
that matches an initial sequence in the data, whoro i n: the lookup table i nc l udes 
comprising a plurality of entries, each said entry being discoverable utilizing a particular 
one of a plurality of said indices^^afld-each said entry r e f e r e nc e s referencing whether a 
corresponding said index is located in a history buffer, and if so, further references one 
or more locations of the corresponding said index in the history buffer; afid- 

[[if]] when the corresponding said entry of the matching index references a 
plurality of said locations: 

for each said location, comparing a sequence at the location having 

the matching index with a sequence in the data, said sequence including the 

initial sequence; 

deriving a matching sequence from the comparison based on at least 
one of a length and the location of the sequence at each said location; 

representing the matching sequence using a representation that 
includes the length and the location of the matching sequence in the history 
buffer; 
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forming compressed data that includes at least one of said 
representations; 

further compressing the compressed data by encoding the at least 
one representation that includes the length and the location of the matching 
seguence , wh e r ei n the at least one representation is- being encoded using a 
first Huffman table for encoding the length using Huffman encoding; an4 

using a last recently used (LRU) table for encoding the location of 
the matching sequence in the history buffer, wh e r ei n the LRU table tists- listing 
a plurality of recently used locations of recent matching sequences !, wh e r ei n, 

when the location of the matching sequence is not in the LRU table, 
encoding the location of the matching sequence i s e ncod e d with Huffman 
encoding using a second Huffman table, different from the first Huffman table; 
and 

streaming the compressed data over the network to the second device. 

2. (Previously Presented): A method as described in claim 1 , wherein the forming 
compressed data includes finding one said index in the lookup table for each said 
sequence in the data. 

3. (Original): A method as described in claim 1, wherein the corresponding said entry of 
the matching index references a hash chain which includes each said location of the 
matching index in the history buffer. 



Serial No.: 10/801,329 

Atty Docket No.: MS1-1785US 

Atty/Agent: Colin D. Barnitz 



-3- 



v<y.--A- k.:;:r .;;ye\ i-'.:-"" •>- >X*3 l ; »!T>€ 



4. (Original): A method as described in claim 1 , wherein the initial sequence and the 
index are each composed of at least two bytes. 

5. (Previously Presented): A method as described in claim 1 , further comprising 
streaming the compressed data over a network, wherein the data is formatted as one or 
more packets and the packets are compressed for transmission over the network so 
that the compressing is performed on a per-packet basis. 

6. (Previously Presented): A method as described in claim 1 , further comprising: 

using the second Huffman table to also compress literal sequences that have 
no matching index in the history buffer; and 

streaming the compressed literal sequences to the second device. 

7. (Previously Presented): A method as described in claim 1 , further comprising: 

determining that the corresponding said entry of the matching index 
references a single said location; 

comparing a sequence at the single said location having the matching index 
with the sequence in the data; 

deriving a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at the single said location; and 

representing the matching sequence using a representation that includes the 
length and the single said location of the matching sequence in the history buffer; and 
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when each said sequence of the data is represented or encoded, streaming 
the data having the encoding or the representation. 

8. (Original): A method as described in claim 1 , wherein the comparison to derive the 
matching sequence is performed utilizing one or more thresholds selected from the 
group consisting of: 

a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

9. (Original): A method as described in claim 1 , further comprising employing a cost 
function to determine if the representation utilizes less memory when stored than the 
matching sequence, and if so, forming compressed data that includes the 
representation. 

10. (Previously Presented): A method as described in claim 1, further comprising 
determining whether the location of the matching sequence matches one of a plurality of 
locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 
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each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 

1 1 . (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 1. 

12. (Currently Amended): A method comprising of_compressing data , the method 
comprising for commun i cat i on i n a t e rm i na l s e rv i c e s e nv i ronm e nt by : 

adding data to a history buffer; 

updating a lookup table that references the history buffer to include the added 
data, wh e r ei n: the lookup table i nc l ud e s comprising a plurality of entries, each said entry 
being discoverable utilizing a particular one of a plurality of indiceSjj-afid-each said 
entry r e f e r e nc e s referencing whether a corresponding said index is located in a history 
buffer, and if so, further r e f e r e nc e s referencing one or more locations of the 
corresponding said index in the history buffer; 

starting a current pointer at the added data in the history buffer; 

finding one said index in the lookup table that matches an initial sequence at 
the current pointer; 
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determining that the corresponding said entry of the matching index 
references a plurality of said locations; 

comparing a sequence at each said location having the matching index with a 
sequence in the added input data that includes the initial sequence; 

deriving a matching sequence from the comparison; 

representing the matching sequence with a representation that includes the 
location and a length of the matching sequence in the history buffer; 

employing a cost function to determine that the representation utilizes less 
memory space when stored than the matching sequence; 

configuring data to include the representation, advancing the current pointer 
by the length of the matching sequence, and encoding at least a portion of the 
representation to further compress the data by encoding the representation, wh e r ei n the 
representation is- beinq encoded using a first Huffman table for encoding the length 
using Huffman encoding; and 

using a last recently used (LRU) table for encoding the location of the 
matching sequence in the history buffer, wher ei n the LRU table listing tists-a plurality of 
recently used locations of recent matching sequences !, wh e r ei n, 

when the location of the matching sequence is not in the LRU table, encoding 
the location of the matching sequence i s e ncoded with Huffman encoding using a 
second Huffman table, different from the first Huffman table ; and [[,]] 

packetizing the configured data for streaming. 
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13. (Previously Presented): A method as described in claim 12, further comprising 

using the second Huffman table to also compress literal sequences that do not 
match any sequence in the history buffer; and 

streaming the compressed literal sequences. 

14. (Original): A method as described in claim 12, wherein when the initial sequence at 
the current pointer does not match any sequence in the history buffer, the initial byte 
sequence at the current pointer is encoded for inclusion into configured data for 
streaming by an encoding technique selected from the group consisting of: 

Huffman encoding; 
arithmetic encoding; 
prefix encoding; and 
Markov encoding. 

15. (Previously Presented): A method as described in claim 12, further comprising 
determining whether the location of the matching sequence matches one of the plurality 
of recently used locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 
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if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 

16. (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 12. 

17. (Currently Amended): A method for transmitting compressed data over a network 
from a first device to a second device using a compression process, the method 
comprising: 

adding data to a history buffer at the first device for compression; 

updating a lookup table that references the history buffer to include the added 
data, wh e r ei n: the lookup table i nc l ud e s comprising a plurality of entries, each said entry 
being discoverable utilizing a particular one of a plurality of indiceSjj-afid- each said 
entry r e f e r e nc e s referencing whether a corresponding said index is located in the 
history buffer, and if so, further r e f e r e nc e s referencing one or more locations of the 
corresponding said index in the history buffer; 

starting a current pointer at the added data in the history buffer; 

finding one said index in the lookup table that matches an initial sequence at 
the current pointer; 

determining that the corresponding said entry of the matching index 
references a plurality of said locations; 
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comparing a sequence at each said location having the matching index with a 
sequence in the added data that includes the initial sequence; 

deriving a matching sequence from the comparison; 

representing the matching sequence with a representation that includes the 
location and a length of the matching sequence in the history buffer; 

forming compressed from the packet of data that includes the representation; 

advancing the current pointer by the length of the matching sequence; 

using Huffman encoding to compress literal sequences that have no matching 
index in the history buffer, the Huffman encoding using a frequency of occurrences table 
generated from the data and a variable length string assigned as a prefix to each literal 
sequence for uniquely representing the literal sequence; 

when the current pointer has advanced through the packet of data, packetizing 
the compressed data for streaming; and 

streaming the packetized compressed data over the network to the second 

device[[;]] 

r e c ei v i ng f ee dback that i nd i cat e s avai l ab ili ty of r e sourc e s for commun i cat i ng 

th e pack e t i z e d compr e ss e d data ov e r th e network from th e f i rst d e v i c e to th e s e cond 
d e v i c e ; and 

tun i ng on e or mor e param e t e rs of th e compr e ss i on proc e ss ut ili z e d to 

compr e ss th e pack e t i z e d compr e ss e d data in respons e to th e f ee dback, wh e r ei n th e 
tun i ng compr i s e s i ncr e as i ng a s i z e of a s e arch w i ndow us e d for s e qu e nc e match i ng i n 
th e compr e ss i on proc e ss wh e n th e f ee dback i ndicat e s that th e compr e ss e d data i s 
b ei ng transm i tt e d ov e r th e n e twork at a l ow e r than e xp e ct e d rat e. 



Serial No.: 10/801,329 

Atty Docket No.: MS1-1785US 

Atty/Agent: Colin D. Barnitz 



v<y.--A- k.:;:r .;;ye\ i-'.:-"" •>- >X*3 l ; »!T>€ 



18. (Previously Presented): A method as described in claim 17, further comprising 
encoding the representation to further compress the compressed data, wherein the 
representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matching sequence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching sequences, wherein, when the location of the 
matching sequence is not in the LRU table, the location of the matching sequence is 
encoded with Huffman encoding using a second Huffman table. 

19. (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 17. 

20. (Currently Amended): A method comprising: 

receiving a request at a server from a client for remote access to aw 
app li cat i on or a f ile data that is available through the server; 

determining availability of resources for communicating the data in response to 
the request over a network; and 

tuning one or more parameters of a compression protocol utilized to compress 
the data based on the determined availability; 

compressing the data by adding a first portion of the data to a history buffer at 
the server; 
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searching subsequent portions of the data by comparing the subsequent 
portions with the first portion of the data in the history buffer; 

compressing the data by s e nd i ng generating a representation of a length and 
a location of a particular matched portion of the data in the history buffer in place of a 
particular subsequent portion of the data; 

compressing the data further by encoding the representation, wh e r ei n the 
representation is- being encoded using a first Huffman table for encoding the length 
using Huffman encoding; and 

using a last recently used (LRU) table for encoding the location of the 
matching sequence in the history buffer, wh e rein the LRU table fete- listing a plurality of 
recently used locations of recent matching sequences !, wh e r ei n, 

when the location of the matching sequence is not in the LRU table, encoding 
the location of the matching sequence i s e ncod e d with Huffman encoding using a 
second Huffman table, different from the first Huffman table. 

21 . (Previously Presented): A method as described in claim 20, wherein the tuning the 
one or more parameters further comprises: 

increasing a size of a search window used for comparing the subsequent 
portions of the data with the first portions in the history buffer for increasing the amount 
of compression when the determining indicates that the network resources are limited. 
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22. (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 20. 

23. (Currently Amended): A server comprising: 

a processor and a memory, the memory including a compression module 
executed by the server for implementing: 

a history buffer having a plurality of bytes; 

a lookup table that includes a plurality of entries, each said entry: 

being discoverable utilizing a particular one of a plurality of indices; and 

references whether a corresponding said index is located in the history buffer, 
and if so, further references one or more locations of the corresponding said index in 
the history buffer; and 

the compression module being executable to: 

find one said index sequence in the lookup table that matches an initial 
sequence in data for communication to a client from a terminal service; 

determine that the corresponding said entry of the matching index references 
a plurality of said locations; 

for each said location, compare a sequence at the location having the 
matching index with a sequence in the data, said sequence including the initial 
sequence; 

derive a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at each said location; 
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represent the matching sequence using a representation that includes the 
length and the location of the matching sequence in the history buffer; 

compress at least a portion of the representation by encoding the 
representation, wh e r ei n the representation is -beinq encoded using a first Huffman table 
for encoding the length using Huffman encoding; afl4 

using a last recently used (LRU) table for encoding the location of the 
matching sequence in the history buffer, wh e r e in the LRU table tiste- listinq a plurality of 
recently used locations of recent matching sequences ^, wh e r ei n, 

when the location of the matching sequence is not in the LRU table, encode 
the location of the matching sequence i s e ncod e d with Huffman encoding using a 
second Huffman table, different from the first Huffman table; and 

using Huffman encoding to compress literal sequences that have no matching 
index in the history buffer, the Huffman encoding using a frequency of occurrences table 
generated from the data and a variable length string assigned as a prefix to each literal 
sequence for uniquely representing the literal sequence p e r i od i ca ll y r e ca l cu l at e th e f i rst 
Huffman tab le and th e s e cond Huffman tabl e fo ll ow i ng proc e ss i ng of a pr e d e t e rm i n e d 
numb e r of pack e ts of th e data . 

24. (Original): A server as described in claim 23, wherein the compression module is 
further executable to: 

find one said index in the lookup table for each said sequence in the data; 

form compressed data that includes one or more said representations; and 

stream the compressed data. 
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25. (Original): A server as described in claim 23, wherein the corresponding said entry 
of the matching index references a hash chain which includes each said location of the 
matching index in the history buffer. 

26. (Original): A server as described in claim 23, wherein the initial sequence and the 
index are each composed of at least two bytes. 

27. (Previously Presented): A server as described in claim 23, wherein the 
compression module is further executable to: 

form compressed data that includes the representation; and 
packetize the compressed data for streaming over a network, wherein the data 
is formatted as one or more packets and compressed on a per-packet basis. 

28. (Canceled) 

29. (Currently Amended): A server as described in claim 23, wherein the compression 
module is further executable to periodically recalculate the first Huffman table and the 
second Huffman table following processing of a predetermined number of packets of the 
data e ncod e th e i n i t i a l s e qu e nc e i f th e corr e spond i ng sa i d e ntry of th e match i ng i nd e x 
do e s not r e f e r e nc e any sa i d l ocat i on by an encod i ng t e chn i qu e s ele ct e d from th e group 
cons i st i ng of: 

Huffman e ncod i ng; 
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ar i thm e t i c e ncod i ng; 
pr e f i x e ncod i ng; and 
Markov e ncod i ng . 



30. (Original): A server as described in claim 23, wherein the comparison to derive the 
matching sequence is performed utilizing one or more thresholds selected from the 
group consisting of: 

a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

31 . (Original): A server as described in claim 23, wherein the compression module is 
further executable to employ a cost function to determine if the representation utilizes 
less memory when stored than the matching sequence, and if so, forming compressed 
data that includes the representation. 

32. (Previously Presented): A server as described in claim 23, wherein the 
compression module is further executable to determine whether the location of the 
matching sequence matches one of the plurality of locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 
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each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 

33. (Currently Amended): A system comprising: 
a n e twork; 

a server including a first processor and a first memory and further comprising: 

a first history buffer having a plurality of bytes; 

a lookup table that includes a plurality of entries, each said entry being 
discoverable utilizing a particular one of a plurality of indices, each said entry r e f e r e nc e s 
referencing whether a corresponding said index is l ocat i on located in the history buffer, 
and if so, one or more locations of the corresponding said index in the history buffer; 

a first Huffman table that includes codes for lengths of matching sequences; 

a second Huffman table, different from the first Huffman table, that includes 
codes for locations of matching sequences and literal bytes; and 

a compression module that is executable by the server to: 

find one said index in the lookup table that matches an initial 

sequence at a current pointer in data to be streamed in response to a request 

for remote access; 

if the corresponding said entry of the matching index references one 

or more said locations: 
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compare a sequence at each said location having the 
matching index with a sequence in the data at the current pointer; 

derive a matching sequence from the comparison; 

configure data to include a representation that includes the 
location and a length of the matching sequence in the first history 
buffer, 

encode the length using the first Huffman table, 
encode the location of the matching sequence using a last 
recently used (LRU) table, wh e r ei n the LRU table tists -listing a 
plurality of recently used locations of recent matching sequences; 
, wh e r ei n, 

when the location of the matching sequence is not in the 
LRU table, the location of the matching sequence is encoded using 
the second Huffman table, and advance the current pointer by the 
length of the matching sequence; 

if the corresponding said entry of the matching index does not 
reference any said location, configure data to include the initial sequence, 
encode literal bytes of the initial sequence using the second Huffman table 
and a variable length string assigned as a prefix to each literal byte for 
uniquely representing the literal byte , and advance the current pointer by a 
length of the initial sequence; and 
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when the current pointer has advanced through the added data, 
further configure the data into packets, and stream the packetized configured 
data over the-a_network; and 

a client including a second processor and a second memory, the 
client being communicatively coupled to the network for communication with 
the server and including a second said history buffer, a third Huffman table 
that includes codes for decoding locations of matching sequences and literal 
bytes, a fourth Huffman table that includes codes for decoding lengths of 
matching sequences, the LRU table, and a decompression module that is 
executable by the client to decompress the streamed data; 
wh e r ei n th e c lie nt i s conf i gur e d to r e c ei v e th e conf i gur e d data; 

wh e r ei n, when an encoded representation is present in the 
configured data, the decompression module is -beinq configured to_decode the 
representation using the LRU table, the third Huffman table, and the fourth 
Huffman tablej[s]] and finds- find the matching sequence in the second said 
history buffer based on the-adecoded location and the-a_decoded length 
indicated by the representation. 

34. (Original): A system as described in claim 33, wherein the decompression module 
is further executable by the client to add decompressed data to the second history 
buffer. 
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35. (Previously Presented): A system as described in claim 33, wherein the server is 
further configured to: 

receive feedback that indicates availability of resources for communicating the 
packetized configured data over the network from the server to the client; and 

tune one or more parameters of the compression module in response to the 
feedback. 

36. (Previously Presented): A system as described in claim 35, wherein tuning the one 
or more parameters further comprises increasing a size of a search window used for 
sequence matching by the compression module when the feedback indicates that data 
is being transmitted over the network at a lower than expected rate. 

37. (Previously Presented): A system as described in claim 33, wherein the 
compression module is further executable by the server to determine whether the 
location of the matching sequence matches the plurality of locations in the LRU table, 
wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 
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38. (Currently Amended): A computer-readable storage medium storing computer- 
executable instructions that, when executed by a computer, direct the computer to: 

find an index in a lookup table that matches an initial sequence in data for 
streaming to a client, the data for generating a user interface of an application that is 
being executed remotely from the client, wh e r e in: the lookup table i nc l ud e s comprising 
a plurality of entries, each said entry being discoverable utilizing a particular one of a 
plurality of said indices; and each said entry references whether a corresponding said 
index is located in a history buffer; and if so, further references one or more locations of 
the corresponding said index in the history buffer; 

determine that the corresponding said entry of the matching index references 
a plurality of said locations; 

for each said location, compare a sequence at the location having the 
matching index with a sequence in the data, said sequence including the initial 
sequence; 

compute, from the comparison, a length of the matching sequence; 

represent the matching sequence using a representation that includes the 
length and the location; 

compress the representation by encoding the representation, wh e r ei n the 
representation is- beinq encoded using a first Huffman table for encoding the length 
using Huffman encodings and us i ng 
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use a last recently used (LRU) table for encoding the location of the matching 
sequence in the history buffer, wh e r ei n the LRU table listing ti sts-a plurality of recently 
used locations of recent matching sequences; ,, wh e r ei n, 

when the location of the matching sequence is not in the LRU table, encode 
the location of the matching sequence i s e ncod e d with Huffman encoding using a 
second Huffman table, different from the first Huffman table; and 

use Huffman encoding to compress literal sequences that have no matching 
index in the history buffer, the Huffman encoding using a frequency of occurrences table 
generated from the data and a variable length string assigned as a prefix to each literal 
sequence for uniquely representing the literal sequence p e r i od i ca ll y r e comput e th e f i rst 
Huffman tab le and th e s e cond Huffman tabl e fo ll ow i ng proc e ss i ng of a pr e d e t e rm i n e d 
numb e r of pack e ts of th e data . 

39. (Canceled) 

40. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the corresponding said entry of the matching index references a hash 
chain which includes each said location of the matching index in the history buffer. 

41 . (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the initial sequence and the index are each composed of at least two 
bytes. 
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42. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to receive 
feedback that indicates availability of resources for communicating the packetized 
configured data over the network from the server to the client; and 

tune one or more parameters of the compression module in response to the 
feedback. 

43. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the computer-executable instructions direct the computer to periodically 
recompute the first Huffman table and the second Huffman table following processing of 
a predetermined number of packets of the data e ncod e th e i n i t i a l s e qu e nc e i f th e 
corr e spond i ng sa i d e ntry of th e match i ng i nd e x do e s not r e f e r e nc e a ny sa i d l ocat i on by 
an e ncod i ng t e chn i qu e s ele ct e d from th e group cons i st i ng of: 

Huffman e ncod i ng; 

ar i thm e t i c e ncod i ng; 

pr e f i x e ncod i ng; and 

Markov e ncod i ng . 

44. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the comparison is performed utilizing one or more thresholds selected 
from the group consisting of: 

a number of said locations having the matching index to be compared; 
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a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

45. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to employ a 
cost function to determine if a representation that includes the length and the location of 
the matching sequence utilizes less memory when stored than the matching sequence, 
and if so, form compressed data that includes the representation. 

46. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to 
determine whether the location of the matching sequence matches one of the plurality 
of locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 
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